def is_prime(num):
    if num < 2:
        return False
    for i in range(2, int(num ** 0.5) + 1):
        if num % i == 0:
            return False
    return True

input_num = input("Введите четырёхзначное натуральное число: ")
if not input_num.isdigit() or len(input_num) != 4:
    print("0")
else:
    num = int(input_num)
    digits = sorted(str(num), reverse=True)

    found_prime = False
    for i in range(int("".join(digits)), num - 1, -1):
        if is_prime(i):
            print(i)
            found_prime = True
            break

    if not found_prime:
        print("0")
